Advanced Multilevel Node Separator Algorithms

A node separator of a graph is a subset S of the nodes such that removing S and its incident edges divides the graph into two disconnected components of about equal size. In this work, we introduce novel algorithms to find small node separators in large graphs. With focus on solution quality, we introduce novel flow-based local search algorithms which are integrated in a multilevel framework. In addition, we transfer techniques successfully used in the graph partitioning field. This includes the usage of edge ratings tailored to our problem to guide the graph coarsening algorithm as well as highly localized local search and iterated multilevel cycles to improve solution quality even further. Experiments indicate that flow-based local search algorithms on its own in a multilevel framework are already highly competitive in terms of separator quality. Adding additional local search algorithms further improves solution quality. Our strongest configuration almost always outperforms competing systems while on average computing 10% and 62% smaller separators than Metis and Scotch, respectively

Dark Matter from Minimal Flavor Violation

We consider theories of flavored dark matter, in which the dark matter particle is part of a multiplet transforming nontrivially under the flavor group of the Standard Model in a manner consistent with the principle of Minimal Flavor Violation (MFV). MFV automatically leads to the stability of the lightest state for a large number of flavor multiplets. If neutral, this particle is an excellent dark matter candidate. Furthermore, MFV implies specific patterns of mass splittings among the flavors of dark matter and governs the structure of the couplings between dark matter and ordinary particles, leading to a rich and predictive cosmology and phenomenology. We present an illustrative phenomenological study of an effective theory of a flavor SU(3)_Q triplet, gauge singlet scalar.Comment: 10 pages, 2 figures; v2: references added, minor changes to collider analysis, conclusions unchange

Eliminating Malaria Vectors.

Malaria vectors which predominantly feed indoors upon humans have been locally eliminated from several settings with insecticide treated nets (ITNs), indoor residual spraying or larval source management. Recent dramatic declines of An. gambiae in east Africa with imperfect ITN coverage suggest mosquito populations can rapidly collapse when forced below realistically achievable, non-zero thresholds of density and supporting resource availability. Here we explain why insecticide-based mosquito elimination strategies are feasible, desirable and can be extended to a wider variety of species by expanding the vector control arsenal to cover a broader spectrum of the resources they need to survive. The greatest advantage of eliminating mosquitoes, rather than merely controlling them, is that this precludes local selection for behavioural or physiological resistance traits. The greatest challenges are therefore to achieve high biological coverage of targeted resources rapidly enough to prevent local emergence of resistance and to then continually exclude, monitor for and respond to re-invasion from external populations

Estimating the malaria risk of African mosquito movement by air travel

BACKGROUND: The expansion of global travel has resulted in the importation of African Anopheles mosquitoes, giving rise to cases of local malaria transmission. Here, cases of 'airport malaria' are used to quantify, using a combination of global climate and air traffic volume, where and when are the greatest risks of a Plasmodium falciparum-carrying mosquito being importated by air. This prioritises areas at risk of further airport malaria and possible importation or reemergence of the disease. METHODS: Monthly data on climate at the World's major airports were combined with air traffic information and African malaria seasonality maps to identify, month-by-month, those existing and future air routes at greatest risk of African malaria-carrying mosquito importation and temporary establishment. RESULTS: The location and timing of recorded airport malaria cases proved predictable using a combination of climate and air traffic data. Extending the analysis beyond the current air network architecture enabled identification of the airports and months with greatest climatic similarity to P. falciparum endemic regions of Africa within their principal transmission seasons, and therefore at risk should new aviation routes become operational. CONCLUSION: With the growth of long haul air travel from Africa, the identification of the seasonality and routes of mosquito importation is important in guiding effective aircraft disinsection and vector control. The recent and continued addition of air routes from Africa to more climatically similar regions than Europe will increase movement risks. The approach outlined here is capable of identifying when and where these risks are greatest

Recent Advances in Graph Partitioning

We survey recent trends in practical algorithms for balanced graph partitioning together with applications and future research directions

The treatment and outcomes of early-stage epithelial ovarian cancer: have we made any progress?

The objective of this study is to determine the progress and trends in the treatment and survival of women with early-stage (I–II) epithelial ovarian cancer. Data were obtained from the SEER database between 1988 and 2001. Kaplan–Meier and Cox regressions methods were employed for statistical analyses. Of the 8372 patients, the median age was 57 years (range: 12–99 years). A total of 6152 patients (73.4%) presented with stage I and 2220 (26.5%) with stage II disease. Over the periods 1988–1992, 1993–1997, and 1998–2001, 3-year disease-specific survivals increased from 86.1 to 87.2 to 88.8% (P=0.076). The number of patients that underwent lymphadenectomy has increased significantly from 26.2 to 38.7 to 54.2% over the study period (P<0.001). Of those patients who underwent staging procedures with lymphadenectomy, there was no improvement in survival over the three study periods (from 93.2 to 93.5 to 93.1%; P=0.978). On multivariate analysis, younger age, nonclear cell histology, earlier stage, lower grade, surgery, and lymphadenectomy were significant independent prognostic factors for improved survival. After adjusting for surgical staging with lymphadenectomy, the year of diagnosis was no longer an important prognostic factor. In conclusion, the use of lymphadenectomy during surgery for early-stage ovarian cancer has doubled over the last 14 years. The marginal improvement in survival demonstrated over time is potentially attributed to the increased use of staging procedures with lymphadenectomy

Internet and game behaviour at a secondary school and a newly developed health promotion programme: a prospective study

<p>Abstract</p> <p>Background</p> <p>This study investigated the Internet and game use of secondary school children, the compulsiveness of their use and the relationship with other health behaviours. It also evaluated the preliminary results of a recently developed school health promotion programme, implemented at a secondary school in the Netherlands in January 2008. This programme is one of the first to combine seven health behaviours in one educational programme and is a pilot project for a case-control study.</p> <p>Methods</p> <p>A total of 475 secondary school children completed an extensive questionnaire before and a year after starting the programme. Of these children, 367 were in first, second and third grade; the grades in which the lessons about internet and game behaviour were implemented. Questionnaires contained questions about personal information, Internet and game use (Compulsive Internet Use Scale), and other health behaviours (alcohol use, physical activity, psychosocial wellbeing and body mass index).</p> <p>Results</p> <p>Heavy Internet use was significantly associated with psychosocial problems, and heavy game use was significantly associated with psychosocial problems and less physical activity. No relationship was found with alcohol use or body mass index. The time spent on Internet (hours/day) and the number of pathological Internet users increased during the study. The number of game users decreased but heavy game use increased.</p> <p>Conclusion</p> <p>The association between heavy Internet use and psychosocial problems and between game use and psychosocial problems and less physical activity emphasizes the need to target different health behaviours in one health education programme. A case-control study is needed to further assess the programme-induced changes in Internet and game behaviour of school children.</p

Pentalogy of Cantrell: two patients and a review to determine prognostic factors for optimal approach

Two patients with incomplete pentalogy of Cantrell are described. The first was a girl with a large omphalocele with evisceration of the heart, liver and intestines with an intact sternum. Echocardiography showed profound intracardiac defects. The girl died 33 h after birth. The second patient was a female fetus with ectopia cordis (EC) without intracardiac anomalies; a large omphalocele with evisceration of the heart, stomach, spleen and liver; a hypoplastic sternum and rib cage; and a scoliosis. The pregnancy was terminated. A review of patients described in the literature is presented with the intention of finding prognostic factors for an optimal approach to patients with the pentalogy of Cantrell. In conclusion the prognosis seems to be poorer in patients with the complete form of pentalogy of Cantrell, EC, and patients with associated anomalies. Intracardial defects do not seem to be a prognostic factor

Expansion of CD4+CD25+ and CD25- T-Bet, GATA-3, Foxp3 and RORγt Cells in Allergic Inflammation, Local Lung Distribution and Chemokine Gene Expression

Allergic asthma is associated with airway eosinophilia, which is regulated by different T-effector cells. T cells express transcription factors T-bet, GATA-3, RORγt and Foxp3, representing Th1, Th2, Th17 and Treg cells respectively. No study has directly determined the relative presence of each of these T cell subsets concomitantly in a model of allergic airway inflammation. In this study we determined the degree of expansion of these T cell subsets, in the lungs of allergen challenged mice. Cell proliferation was determined by incorporation of 5-bromo-2′-deoxyuridine (BrdU) together with 7-aminoactnomycin (7-AAD). The immunohistochemical localisation of T cells in the lung microenvironments was also quantified. Local expression of cytokines, chemokines and receptor genes was measured using real-time RT-PCR array analysis in tissue sections isolated by laser microdissection and pressure catapulting technology. Allergen exposure increased the numbers of T-bet+, GATA-3+, RORγt+ and Foxp3+ cells in CD4+CD25+ and CD4+CD25- T cells, with the greatest expansion of GATA-3+ cells. The majority of CD4+CD25+ T-bet+, GATA-3+, RORγt+ and Foxp3+ cells had incorporated BrdU and underwent proliferation during allergen exposure. Allergen exposure led to the accumulation of T-bet+, GATA-3+ and Foxp3+ cells in peribronchial and alveolar tissue, GATA-3+ and Foxp3+ cells in perivascular tissue, and RORγt+ cells in alveolar tissue. A total of 28 cytokines, chemokines and receptor genes were altered more than 3 fold upon allergen exposure, with expression of half of the genes claimed in all three microenvironments. Our study shows that allergen exposure affects all T effector cells in lung, with a dominant of Th2 cells, but with different local cell distribution, probably due to a distinguished local inflammatory milieu